<!DOCTYPE html>
<html>

<body>
    <h1 style="color: aqua;">1817056李斌辉</h1>
    <p>原本的数组为3, 6, 7, 3, 1, 9, 4, 8</p>
    <p>在调用了一个利用分治法的快速排序函数后，返回结果为：</p>
    <p id="demo"></p>
    <script>
        let arr = [3, 6, 7, 3, 1, 9, 4, 8];
        document.getElementById("demo").innerHTML = quickSort(arr, 0, arr.length - 1);

        function quickSort(arr, i, j) {
            if (i < j) {
                let left = i;
                let right = j;
                let pivot = arr[left];
                while (i < j) { //进行快速排序
                    while (arr[j] >= pivot && i < j) {
                        j--;
                    }
                    if (i < j) {
                        arr[i++] = arr[j];
                    }
                    while (arr[i] <= pivot && i < j) {
                        i++;
                    }
                    if (i < j) {
                        arr[j--] = arr[i];
                    }
                }
                arr[i] = pivot;
                quickSort(arr, left, i - 1); //进行分治递归
                quickSort(arr, i + 1, right);
                return arr; //返回数组
            }
        }
    </script>
</body>

</html>